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We show that non-locality of quantum mechanics cannot 
lead to superluminal transmission of information, even if most 
general local operations are allowed, as long as they are linear 
and trace preserving. In particular, any quantum mechanical 
approximate cloning transformation does not allow signalling. 
On the other hand, the no-signalling constraint on its own is 
not sufficient to prevent a transformation from surpassing the 
known cloning bounds. We illustrate these concepts on the 
basis of some examples. 



I. INTRODUCTION 

The impossibility of superluminal communication 
through the use of quantum entanglement has already 
been vividly discussed in the past, see for example 
0-0. Recently this topic has re-entered the stage of 
present research in the context of quantum cloning: the 
no-signalling constraint has been used to derive upper 
bounds for the fidelity of cloning transformations [|| [llj . 
As the connection between approximate cloning and no- 
signalling is still widely debated, we aim at clarifying in 
this paper the quantum mechanical principles that for- 
bid superluminal communication, and at answering the 
question whether they are the same principles that set 
limits to quantum cloning. 

Our scenario throughout the paper for the attempt to 
transmit information with superluminal speed is the well- 
known entanglement-based communication scheme • 
The idea is the following: two space-like separated par- 
ties, say Alice and Bob, share an entangled state of a 
pair of two-dimensional quantum systems (qubits), for 
example the singlet state | ip s ) = (| 01) - 1 10))/s/2. Al- 
ice encodes a bit of information by choosing between two 
possible orthogonal measurement bases for her qubit and 
performing the corresponding measurement. By the re- 
duction postulate, the qubit at Bob's side collapses into 
a pure state depending on the result of the measurement 
performed by Alice. If a perfect cloning machine were 
available, Bob could now generate an infinite number of 
copies of his state, and therefore would be able to deter- 
mine his state with perfect accuracy, thus knowing what 
basis Alice decided to use. In this way, transfer of in- 
formation between Alice and Bob would be possible. In 
particular, if they are space-like separated, information 
could be transmitted with superluminal speed. The same 
transfer of information could evidently also be obtained 
if it were possible to determine the state of a single quan- 



tum system with perfect accuracy, which is also impossi- 
blegg. 

One might ask the question whether approximate 
cloning allows superluminal communication |l4[ : with 
imperfect cloning Bob can produce a number of imperfect 
copies, and thus get some information about his state. 
But this information is never enough to learn Alice's di- 
rection of measurement. This has been shown in Ref. 
for a specific example. More generally, as we will show 
in this paper, the reason is that no local linear transfor- 
mation can lead to transmission of information through 
entanglement, but any cloning operation consistent with 
quantum mechanics has to be linear. 

The fact that non-locality of quantum entanglement 
cannot be used for superluminal communication, has 
been phrased as "peaceful coexistence" [jl(| between 
quantum mechanics and relativity, a much-cited expres- 
sion. Here we emphasize that this consistency is not a 
coincidence, but a simple consequence of linearity and 
completeness of quantum mechanics. Our arguments go 
beyond previous work [0-(7) , as we consider the most gen- 
eral evolution on Alice's and Bob's side in the form of 
local maps. 

Recently, this consistency has been exploited in order 
to devise new methods to derive bounds or constraints 
for quantum mechanical transformations ]q— |Tl|]. How- 
ever, in this paper we will show that the principles un- 
derlying the impossibility of 1) superluminal signalling 
and 2) quantum cloning beyond the optimal bound al- 
lowed by quantum mechanics |l7|-|2l), are not the same. 
In particular, the impossibility of information transfer by 
means of quantum entanglement is due only to linearity 
and preservation of trace of local operations. 



II. IMPOSSIBILITY OF SUPERLUMINAL 
COMMUNICATION 

In this section we want to show how the impossibility 
of superluminal communication arises by assuming only 
completeness and linearity of local maps on density op- 
erators. 

We consider the most general scenario where Alice and 
Bob share a global quantum state pab of two particles 
and are allowed to perform any local map, which we de- 
note here with A (8> 1 and 1 <g> B, respectively. The local 
map can be any local transformation, including a mea- 
surement averaged over all possible outcomes (which, in 
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fact, cannot be known by the communication partner). 
Alice can choose among different local maps in order to 
encode the message "m" that she wishes to transmit, 
namely she encodes it by performing the transformation 
A m <8> 1 on her particle. Bob can perform a local trans- 
formation 1 (g) B on his particle (e.g. cloning) and then a 
local measurement l<g> IT r to decode the message (II,. is a 
POVM |22] , ^3|| ). The impossibility of superluminal com- 
munication in the particular case where Bob performs 
only a measurement has been demonstrated in Ref. |Q. 
Here we follow a more general approach, discussing the 
roles of "completeness" and linearity of any local map 
involved. By "completeness" of a map A we mean that 
the trace is preserved under its action, namely 

Tr[A( PA )} = Tr [pa] (1) 

for any p [ pij . Linearity of the map on trace-class oper- 
ators of the form | ip) (4> \ , allows to extend the complete- 
ness condition to the whole Hilbert space, namely 

Tr[A®l{p AB )] = Tr[p AB ] , (2) 

and analogously for the partial trace 

Tr A [A <8 Mpab )} = Tr A [p AB ] , (3) 

On Bob's side, only linearity without completeness is 
needed for the local map B, leading to the equality 

Tv A [A® B{p AB )] = BTt a [A® t{p AB )] ■ (4) 

As we will show in the following, the above equations are 
the fundamental ingredients and the only requirements 
for local maps to prove the impossibility of superluminal 
communication. 

We will now compute the conditional probability 
p(r\m) that Bob records the result r when the message 
m was encoded by Alice: 

p(r\m) = Tr[l ® n r (A m ® B (p AB ))} . (5) 

By exploiting Eqs. (Q) and (|^) we have 

p{r\m) = Tr B [II r B {Tv A [A m <g> 1{ P ab)})} 

= Tr B [n r B (Tr A [p AB ] )] = p(r) . (6) 

The conditional probability is therefore independent of 
the local operation A m that Alice performed on her parti- 
cle, and therefore the amount of transmitted information 
vanishes. Note that the speed of transmission does not 
enter in any way, i.e. any transmission of information is 
forbidden |2j| , in particular superluminal transmission. 

We want to stress that this result holds for all possible 
linear local operations that Alice and Bob can perform, 
and also for any joint state p AB . In particular, it holds 
for any kind of linear cloning transformation performed 
at Bob's side (notice that ideal cloning is a non-linear 
map). Notice also that any operation that is physically 
realizable in standard quantum mechanics (completely 



positive map) is linear and complete, and therefore it 
does not allow superluminal communication. 

We also emphasize here that the "peaceful coexistence" 
between quantum mechanics and relativity is automati- 
cally guaranteed by the linearity and completeness of any 
quantum mechanical process. Actually, as shown in the 
diagram |l|, the set of local quantum mechanical maps is 
just a subset of the local maps that do not allow super- 
luminal communication. 
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FIG. 1. Diagram of local maps. QM denotes quantum 
mechanical maps, namely linear trace-preserving CP maps 
pi[ . Examples from the text are placed in the diagram: map 
1 (open circle) does not allow superluminal communication; 
map 2 and 3 (full circle) do. 

In the next section we will show how superluminal com- 
munication could be achieved if one would give up the 
linearity requirement for the local maps, by discussing 
some explicit examples. 

III. EXAMPLES 

Our examples are based on the scenario where Alice 
and Bob share an entangled state of two qubits and Al- 
ice performs a projection measurement with her basis ori- 
ented along the direction ft. The final state of Bob, who 
does not know the result of the measurement, is given by 

p(n)p<mt(n) +p(-n)pout(-n) , (7) 

where p(±n) denote the probabilities that Alice finds her 
qubit oriented as ±n, and p OM t(±n) are the corresponding 
final density operators at Bob's side after he performed 
his local transformation. Notice that the evolved state 
of Bob, as in the following examples, can be a joint state 
of a composite system with more than one qubit. If the 
information is encoded in the choice of two possible dif- 
ferent orientations ni and n-i of the measurement basis, 
the impossibility of superluminal communication corre- 
sponds to the condition 

p{ni)Pout{ni) + p{-ni)pout{-nx) 

= p{n2)p ou t{n2) + p{~n 2 )pout{-n2) (8) 
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for all choices of ni and ni. In the following section 
we give some explicit examples of local maps on Bob's 
side. Notice that we will intentionally leave the ground of 
quantum mechanics (an explicit example of a supcrlumi- 
nal communication scheme based on the use of non- linear 
evolutions is also given in Ref. |2^| ). 

(1) Example of a linear, non-positive 1 — > 2 cloning 
transformation which does not allow superluminal com- 
munication: 

The evolved state at Bob's side after his transformation 
is a state of two qubits given by 



Pout(s) = 

-[1® l + r](s-at 



a)+t 



j=x,y,z 



(9) 



where s is the Bloch vector which is cloned and rj is the 
shrinking factor. The above map is non-positive for r\ > 
(1 + t)/2 Q. This is the case, for instance, for t = 1/3 
and r\ > 2/3. Such a transformation violates the upper 
bound of the 1 — ► 2 universal quantum doner J 28],[l8| - 
but, as this is a linear transformation, Eq. (fe) holds. 
Therefore the cloning is "better" than the optimal one, 
and the no-signalling condition (||) is still fulfilled. 

This means that we can go beyond the laws of quan- 
tum mechanics (complete positivity) without necessarily 
creating the possibility of superluminal communication. 

(2) Example of non-linear, positive or non-positive 1 — ► 
2 cloning transformation which does allow superluminal 
communication: 

Consider Bob's transformation 

Pout(s) = -[l®l 

+ ( + /i( s i)^) 

j=x,y,z j=x,y,z 
+ t ^ a ® a i\ ' ( 10 ) 

where fj(sj) denotes a function of the component j of 
the Bloch vector, which is such that this map acts non- 
linear ly on a convex combination of density matrices. 
For odd functions, namely fj(sj) = —fj{—Sj) one does 
not violate the no-signalling condition for a maximally 
entangled state because taking s = ±n it follows that 
Pout{n) + Pout(—n) does not depend on n, whereas for 
even non-constant functions one does. However, for odd 
functions the no-signalling condition is in general violated 
for partially entangled pure states, i.e. p{n) ^ p{—n) in 
Eq. (Q). It is interesting to see that in this non-physical 
case superluminal communication is achieved when shar- 
ing less than maximal entanglement. 

Depending on the value of the parameter t this map 
can be positive or non-positive. Examples of non-positive 
maps can for instance be found by violating the condition 
/z(l) > (1 + 1)/2 (compare with previous example). 

(3) Example of a non-linear, positive 1 — * N cloning 
transformation which does allow superluminal communi- 



cation: 
Consider 
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(11) 



where is orthogonal to \ip). The no-signalling con- 

dition (||) for two different choices of basis {| tp), | tp±)} 
and {| cj)), | 4>±_)} with equiprobable outcomes is violated 
because 



ItglJV 



(12) 



which holds for any value < F < 1. It is then possi- 
ble to devise a measurement procedure that distinguishes 
between the left and right hand side of Eq. (|l2|) , thus al- 
lowing to transmit information faster than light. 

In order to illustrate this we give an explicit example 
with N = 2. Let us denote the right hand side of equation 
([fl]) as p[tp). We choose | tp) = \ 0) and | <j>) = (| 0) + 
| l))/^/2 and a POVM measurement on the clones given 
by the operators Eq and E\ , which are the projectors over 
the subspaces spanned by {| 01), 1 10)} and {| 00), 1 11)}, 
respectively. 

With this measurement the probabilities for outcome 
and 1 depend on Alice's choice of measurement basis. We 
denote as p(0\ip) the probability that Bob finds outcome 
0, if Alice measured in the basis {| ip), \ tpx)}> an d arrive 
at 



p(0|VO = lTr[EoQ il>){i> | 82 + | tf x ) (4± = , 



P (m = i-p(oiv) = i 



(13) 



Analogously, for the other choice of Alice's basis one has 



p(O|0) = -Tr[Eo(\ 
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+ \4>x) 



n 2 



p(l|^) = l-p(O|0) = - . 



(14) 



Therefore, we can distinguish between the two different 
choices of bases. Note that, when giving up the con- 
straint of linearity, one could send signals superluminally 
even for fidelities smaller than those of optimal quantum 
cloning. 

Similar arguments hold for the transformation 



\^){i>\^\o){o\^ N -^ -» 

(F\ ip){i> I + (i - f)\ i>±){ip± l) 8JV 



(15) 



IV. CONCLUSIONS 

We have shown that the "peaceful coexistence" be- 
tween quantum mechanics and relativity is automatically 
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guaranteed by the linearity and completeness (i.e. trace- 
preserving property) of any quantum mechanical process: 
hence, any approximate optimal quantum cloning, as a 
particular case of a linear trace-preserving map, cannot 
lead to signalling. 

For the sake of illustration, in figure |l| we summa- 
rize the set of local maps. This set is divided into lin- 
ear and non-linear maps. Any linear trace-preserving 
map forbids superluminal signalling. Reversely, the no- 
signalling condition implies only linearity, as shown in 
Refs. [g and |7| — 



The positive maps contain the lin- 
ear maps allowed by quantum mechanics (QM), namely 
the completely positive trace-preserving maps. Both 
trace-preservation and positivity — crucial for quantum 
mechanics — are not implied by the no-signalling con- 
straint. In particular, positivity seems to be unrelated 
with no-signalling. Hence, there is room for maps that 
go beyond quantum mechanics, but still preserve the con- 
straint of no-superluminal signalling, and Example 1) 
above shows that this is the case. 

From what we have seen we can conclude that any 
bound on a cloning fidelity cannot be derived from the no- 
signalling constraint alone, but only in connection with 
other quantum mechanical principles: Example 3) shows 
how the cloning fidelity is unrelated to the no-signalling 
condition. Quantum mechanics as a complete theory, 
however, naturally guarantees no-signalling, and obvi- 
ously gives the correct known upper bounds on quantum 
cloning. 
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